#include <stdio.h>

//一只猴子采了n个桃子，每天都吃剩下的桃子一半多一个，到第十天还剩一个，问：原先由多少桃子？
int EatPeach(int day)
{
    //终止条件
    if(day == 10)
    return 1;

    return (EatPeach(day+1)+1)*2;
}

//用递归计算10的阶乘
int Fatorial(int n)
{
    if(n == 1)
    return 1;
    else
    return n*(Fatorial(n-1));
} 

//计算字符串长度strlen，用递归
int Len(char *s)
{
    if(*s == '\0')
    return 0;
    else
    return 1+Len(s+1);
}

int main()
{
    //printf("%d\n",EatPeach(1));
    printf("%d\n",Len("hello world"));
    return 0;

}